Scheduling sports competitions at multiple venues - Revisited
نویسندگان
چکیده
In this work, we study scheduling sports competitions at multiple venues, a problem recently introduced by Urban and Russell [T.L. Urban, R.A. Russell, Scheduling sports competitions on multiple venues, European Journal of Operational Research 148 (2003) 302–311]. The distinguishing feature of the problem is that venues come into play when scheduling. We develop beam search and simulated annealing approaches to the problem and its extension. Computational experiments were conducted and algorithms compared and analyzed. We found that the simulated annealing algorithm with specialized neighborhood moves achieved superior solutions in significantly shorter times than the method of Urban and Russell. 2005 Elsevier B.V. All rights reserved.
منابع مشابه
Applying Heuristic Methods to Schedule Sports Competitions on Multiple Venues Extended Abstract
Scheduling sports competitions is often a difficult task because it is usually very difficult to construct schedules that are considered to be fair by all competitors. In addition, the schedules normally need to satisfy a considerably large number of additional requirements and constraints. Most of the sports scheduling problems that have been tackled in the literature refer to competitions in ...
متن کاملApplying Heuristic Methods to Schedule Sports Competitions on Multiple Venues
Scheduling sports competitions is a difficult task because it is often very difficult to construct schedules that are considered fair by all competitors. In addition, the schedules should also satisfy a considerably large number of additional requirements and constraints. Most of the sports scheduling problems that have been tackled in the literature refer to competitions in which a venue is as...
متن کاملA constraint programming approach to the multiple-venue, sport-scheduling problem
In this paper, we consider the problem of scheduling sports competitions over several venues which are not associatedwith any of the competitors.A two-phase, constraint programming approach is developed, first identifying a solution that designates the participants and schedules each of the competitions, then assigning each competitor as the “home” or the “away” team. Computational experiments ...
متن کاملConstruction of sports schedules with multiple venues
A graph theoretical model is presented for constructing calendars for sports leagues where balancing requirement have to be considered with respect to the different venues where competitions are to be located. An inductive construction is given for leagues having a number of teams 2n which is of the form 2p in particular. © 2005 Elsevier B.V. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- European Journal of Operational Research
دوره 175 شماره
صفحات -
تاریخ انتشار 2006